arXiv:math/0112287vl [math.LO] 27 Dec 2001 


SPECIALIZING ARONSZAJN TREES BY COUNTABLE 

APPROXIMATIONS 

HEIKE MILDENBERGER AND SAHARON SHELAH 


Abstract. We show that there are proper forcings based upon countable 
trees of creatures that specialize a given Aronszajn tree. 


0. Introduction 

The main point of this work is finding forcing notions specializing an Aronszajn 
tree, which are creature forcings, tree-like with halving, but being based on 
(the tree) rather than uj. 

For creature forcing in general there is “the book on creature forcing” Q] and for 
the uncountable case the work is extended in || and Since some of the main 
premises made in the mentioned work are not fulfilled in our setting, it serves 
mainly as a guideline, whereas numerous technical details here are different and 
new. 


The norm of creatures (see Definition |1.7|) we shall use is natural for specializing 
Aronszajn trees. It is convenient if there is some a < uj\ such that the union of the 
domains of the partial specialization functions that are attached to any branch of 
the tree-like forcing condition is the initial segment of the Aronszajn tree (Ta)«*, 
i.e. the union of the levels less than a. However, allowing for every branch of a 
given condition finitely many possibilities (Ta)<q; with finite sets Ui sticking out 
of (Tk)<ai is used for density arguments that show that the generic filter leads 
to a total specialization function. 
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1. Tree creatures 


In this section we define the tree creatures which will be used later to describe 
the branching of the countable trees that will serve as forcing conditions. We 
prove three important technical properties about gluing together (Claim |1.9|) , 
about filling up (Claim |1.10|) and about changing the base together with thinning 
out (Claim |1 .1 1|) of creatures. We shall define the forcing conditions only in the 
next section. They will be countable trees with finite branching, such that each 
node and its immediate successors in the tree are described by a creature in the 
sense of Definition |1.5| . Roughly spoken, in our context, a creature will be an 
arrangement of partial specialization functions with some side conditions. 


We reserve the symbol (T, <?) f° r the trees in the forcing conditions, which are 
trees of partial specialization functions of some given Aronszajn tree (Tfi, <t a )- 
A specialization function is a function /: T A —> u> such that for all s,l 6 Ta, if 
s <t a t, then f(s) j L - /(f), see [g, p. 244], 

X stands for some sufficiently high regular cardinal, and 7d(x) denotes the set 
of all sets of hereditary cardinality less than x- For our purpose, x = (2^) + is 
enough. 


Throughout this work we make the following assumption: 


Hypothesis 1.1. Ta is an Aronszajn tree ordered by <t a , ond for a < u>i the 
level a of Ta satisfies: 


( T A ) a C [wa, u>a + to). 

Throughout this work, T a will be fixed. We define the following finite approx¬ 
imations of specialization maps: 

Definition 1.2. For u T T A and n < cv we let 

spec n (u) = {rj | 77 : u -»■ [0,n) A (rj(x) = rj(y) -> -i(a: < Ta y))}. 

We let spec(w) = Un<w s P ec n( M ) an d s P ec = spec TA = (J{spec(u) : u C 
T A , u finite}. 
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Choice 1.3. We choose three sequences of natural numbers (n^i ■ i < uj) , k = 
1,2,3, such that the following growth conditions are fulfilled: 


(1.1) 

i ■ ni,i 

< 

H,3.j, 

(1.2) 

n 2 ,i 

< 

Hgi+l 

(1.3) 

Hi ,i ' Hi ,i 

< 

Hgi+l 

(1.4) 

Hi,j 

< 

n 2 ,i- 


We fix them for the rest of this work. 


We compare with the book ]4| in order to justify the use of he name creature. 
However, we cannot just cite that work, because the framework developed there 
is not suitable for the approximation of uncountable domains Ta- 


Definition 1.4. (1.) ||, 1.1.1] A triple t = (nor[t], val[t], dis[t]) is a a weak 

creature for H if 

(a) nor[f] G M-°, 

(b) Let H = U i6 „H( i) and let H(i) be sets. Let < be the strict initial 
segment relation. 

val[£] is a non-empty subset of 

|<*.!/)e u in H w*n H w]-<4- 

^ mo<mi<uj i<mo i<m\ ) 

(c) dis[f] G H(x)- 

(2.) nor stands for norm, val stands for value, and dis stands for distinguish. 


In our case, we drop the component dis (in the case of simple creatures in 
the sense of Definition |1.5|) or it will be called k (in the case of creatures), an 
additional coordinate, which is a natural number. In order to stress some parts of 
the weak creatures t more than others, we shall write val [t] in a slightly different 
form and call it a simple creature, c. 


As we will see in the next definition, in this work (b) of [L4] is not fulfilled: For 
us val is a non-empty subset of {(x,y) G spec x spec : x <t y} for some partial 
order <t as in Definition 2.1. Though the members of spec are finite partial 


functions, they cannot be written with some nGuasa domain, since spec is 
uncountable and we want to allow arbitary finite parts. Often properness of a 
tree creature forcing follows from the countability of H. Note that our analogue 
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to H is not countable. In Section 3 we shall prove that the notions of forcing we 
introduce are proper for other reasons. 


Nevertheless the simple creature in the next definition is a specific case for the 
value of a weak creature in the sense of 1 A without item (l.)(b), and the creature 
from the next definition can be seen as a case of a value and a distinction part 
of a weak creature. 


Definition 1.5. (1) A simple creature is a tuple c = (i(c), 77 (c), rge(val(c))) 

with the following properties: 

(a) The first component, i(c), is called the kind of c and is just a 
natural number. 

(b) The second component, 77 (c) , is called the base of c. We require 
( 77 (c) = 0 and i( c) = 0) or (i(c) is the smallest i such that 
| dom(? 7 (c))| < n 2 ,i-i), and 77 (c) G spec n3 ,_ r 

(c) The range of the value of c, rge(val(c)), is a non-empty subset of 
{77 G spec n3 . : 77 (c) C 77 A| dom(? 7 )| < n 2 ,j} ; such that | rge(val(c))| < 
77 1 ,*- 

So we have val(c) = { 77 (c)} x rge(val(c)). That the domain is a 
singleton, is typical for tree-creating creatures. 

(d) Ifrji G rge(val(c)) and x G dom(? 7 i) \dom( 77 (c)) then there is some 
772 G rge(val(c) such that x G dom^) —> rg (x) 7 ^ 772 (x). 

(2) A creature c + is a tuple (f(c + ), 77 (c + ), rge(val(c + )), &(c + )) where 
(i(c + ), 77 (c + ),rge(val(c + ))) is a simple creature, and k( c + ) G u is an ad¬ 
ditional coordinate. 

(3) An (simple) i-creature is a (simple) creature with i( c + ) = i (i( c) — i). 

(4) If c+ is a creature we mean by c the simple creature such that c + = 
(c,fc(c+)). 

(5) The set of creatures is denoted by K + , and the set of simple creatures is 
denoted by K. 


Remark 1.6. By \T~^(d) we have that 77 (c) = f){r] : 77 G rge(val(c))}, and also 
i( c) is determined by 77 (c) and hence from rge(val(c)). Thus, in our specific case, 
every simple creature is determined by the range of its value. 
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For a real number r we let rn — |~r~| be the smallest natural number such that 
m > r. So, for negative numbers r, |~r] = 0. We let lg denote the logarithm 
function to the base 2. Let log 2 (x) = |~lg(x)~| for x > 0, and we set log 2 0 = 0. 

Definition 1.7. (1) For a simple i-creature c we define nor°(c) as the maxi¬ 

mal natural number k such that if a C n 3)i and |a| < k and B 0 ,..., B^-i 
are branches ofT, then there is p G val(c) such that 
(a) (Vx G (U*< fc B e fl dom(?/))) \ dom(rj(c)))(r](x) a), 

| dom(Ty) | J_ 
n 2ii — 2 k ' 

(2) We let nor*(c) = log 2 ( an d nor^(c) = min(nor°(c),nor*(c)). 

(3) We define nor 1 (c) = log 2 (nor°(c)), and nor 2 (c) = log 2 (nor^(c)). 

(4) In order not to fall into specific computations, we use functions f that 
exhibit the following properties, in order to define norms on (non-simple) 
creatures: 

(*)i f is a two-place function. 

(*) 2 / fulfils the following monotonicity properties: Ifni > n 2 > k- 2 > 

ki then f(ni,kf) > f(n 2 ,k 2 ). 

(*) 3 (For the 2-bigness, see Definition \L.12j /(|, k) > f(n, k) — 1. 

(*) 4 n < k —>• f(n, k ) = 0. 

(*)5 (For the halving property, see Definition |A *. For all n,k,i: If 
fin , k) > i+1, then there is some k'(n, k) = k' such that k < k' < n 
and for all n!, if k! < n' < n, then 

f(nk) = fin', k') + f(k', k ) > f(n, k ) - 1. 

For example, /(n, k) = lg(f) and k'{n , k) = \fnk, fulfil these conditions. For 
a creature c + we define its norm 

nor(c + ) = /(norz (c), k{c + )). 


Remark 1.8. 1. Note that property (l)(d) of simple creatures (Definition M) 
follows from nor°(c) >0. So we will not check this property any more, but restrict 
ourselves to creatures with strictly positive nor 0 . 

2. Definition 0 speaks about infinitely many requirements, by ranging over all 
k-tuples of branches ofT. However, at a crucial point in the proof of Claim \TTl 
this boils down to counting the possibilities for a. 
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The next claim shows that we can to extend the functions in the value of a 
creature and at the same time decrease the norm of the creature only by a small 
amount. 


Claim 1.9. Assume that 

(a) rj* G spec, 

(b) c is a simple i-creature with base rj*, nor°(c) > 0, 

(c) k* >1, \ rge(val(c))| • k* < n ljiy 

(d) for each ij G rge(val(c)) and k < k* we are given rj C p Vtk G spec n3 . with 
| dom(p^ fc )| < n 2 , i} 

(e) for each rj G rge(val(c)) ; if k\ < k 2 < k* and X\ G dom(p r?)fcl ) \ dom(^) 
and x 2 G dorri(p^) \ dom(?7) ; then X\, x 2 are <T A -incomparable, 

(f) — niax{ dom(p Vjk )\ + 1 : rj G rge(val(c)) A k < k*}, 

Then there is a simple i-creature d given by 


rge(val(d)) = {p v . k : k <k*,rj G rge(val(c))}. 

We have 77 (d) = rj*, and nor°(d) > m 0 = f min |nor°(c), log 2 (^ i ), k* — l}. 


Proof. First of all we are to check Definition [T5|(l). Clauses (a),(b), and (c) 
follow immediately from the premises of the claim, d satisfies clause (d): This 
follows from the proof of the inequality for nor°(d) below. From premise (e) and 
from the properties of c it follows that 77 (d) = 77 *. 


Now for the norm: We check clause ( a ) of Definition |1.7| . Let branches 
B 0l .. ,B mo -i of Ta and a set a C rz 3 ^ be given, |a| < mo. Since mo < nor°(c), 
there is some 77 G rge(val(c)) such that (Vx e (U^< mo ^) ndom (^)\ dom (^( c )))(^( a: ) ^ 
a). We fix such an 77 . Now for each i < m 0 , we let 


w v> £ = {j < k* : 3x G Bp fl dom(p r?J ) \ dom(? 7 )}. 

Now we have that \w v ^\ < 1 because otherwise we would have k\ < k 2 < k* in 
w v / and Xi G Bi fl dom (p v ,ki) \ dom(? 7 ). As x\ and x 2 are <r A -comparable, this 
is contradicting the requirement (d) of |1.9| . 

Since mo < k*, there is some j G k* \ U e <mo w v/- ^ or suc ^ a h Pv,j as 
required. 
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We check clause (/3) of Definition We take the p v j as chosen above. Then 
we have 

I dom(p ?? ,j)| < £_ = 1 < J_ 

n-2 ,i n 2 ,i 2 log2 ('^ L ) _ 2 m °’ 

as rn-o < log 2 (^). □ 

Whereas the previous claim will be used only in Section 3 in the proof on 
properness (see Claim |3.8|) , the following two claims will be used in the next 
section for density arguments in the forcings built from creatures. 

Claim 1.10. Assume 

(a) c is a simple i-creature. 

(b) k = nor°(c) > 1 and k < n\^. 

(c) x 0 ,. • .i m -i e T, 1 < m < min(fc, 

(d) |rge(val(c))| • (*) < n lti . 

(e) If r/ G rge(val(c )) 7 then \{y G dom(r/) : ( 3m! < m)(x m > <t t/)}| < i- 
Then there is d such that 77 (d) = 77 (c) and 

rge(val(d)) C {v e spec 31 : | dom(z/) < n 2 ,j, 

(377 G rge(val(c)))(77 C v A dom(/y) = dom(77) U {xo,... x m _i})}, 

such that | rge(val(d))| < n { ^ and such that for each 77 there are sufficiently 
many ( Q) suitable ones suffice) extensions v G rge(val(d)) as described in the 
first paragraph of the proof. 

Moreover we can choose d such that 
(a) d is a simple i-creature. 

((3) nor°(d) > k — m. 

Proof. We take for m' < m, z m > G n 3}i \ (U^ G r g e(vai(c )){v(v) '■ x < Ta y} U {z rn " : 
m" < m'}). Since | rge(val(c))| < and by (d) and since by (|TTT|) {i — 1 ) • ni ti + 
k < n 3t i there is such a z m /, and indeed, which is important for d being a creature 
and for its norm, there are at least k — m! such z m d s for every 77 G rge(val(c)). We 
take all these choices u r] .z = 77 U {(x m i, z m ') : ml < m} into rge(val(d)). Hence we 
can choose all so that we avoid any given a of size k — m with all the z m d s. 

Now we check the norm: Let Bq ,..., be branches of T 4 and let a C 

n 3 ,i(c), |a| < k — m. We have to find v G rge(val(d)) such that (V£ < k — 
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m)(\/y G dom(^) n B t \ dom(rj(c))(u(y) 0 a) and | dom(z/)| < . For m' < m 

we choose Bk-m-i+m', a branch containing x m >- We take for m! < m, z m > G 
n 3 ,i \ (U f?e rge(vai(c)){ ? ?(?/) : x <t a v] U a U : m" < m'}). We set a' = 

a U {z 0 ,..., z m _i}. 

By premise (b), we find rj G rge(val(c)) for a' and B 0 ,..., B k _ 1 such that 

(1) (W < k — l)(Vx e dom(? 7 ) fl B k \ dom(? 7 (c))(?/(a;) ^ a') and 

(2) |dom(?7)|<^. 

Now v 7] .z is a witness for the norm. We have + m < which follows 

from the premises on m. The only thing to show is that v is really a specialization 
function. So let y G dom(r/) and y <t a x m >. Then u(y) = rj(y) ^ v{x m i) = z m >, 
because y is on the branch leading to x m > and because of (1). If y > Ta x m i, then 
we have taken care of y simultaneously for all rf s by our choice of the z m i' s. □ 


An analogous version of Claim |1.10| with nor^ instead of nor 0 holds as well. The 
analogous requirements to premises (c) and (d) are even easier: If we work with 
norz and use ri\ A < 77 - 2,1 from equation (1.4) in the Choice |1.3| , then 1 < m < k 
is enough in premise (c). Premise (d) is included in nor^(c) = k. 


Suppose we have filled up the range of the value of a creature according to one 
of the previous claims. Then we want that these extended functions can serve as 
bases for suitable creatures as well. This is provided by the next claim. 


Claim 1.11. Assume that 

(a) c is a simple i-creature. 

(b) k = nor°(c) > 1 . 

(c) rf D 77 (c), 77 * G spec n3 . (note that we do not suppose thaty* G rge(val(c ))). 
Furthermore we assume \ dom( 77 *)| < n 2;? ( c )-i ■ 

(d) We set 

t 2 = | dom( 77 *) \ dom(? 7 (c))|, 

and 

= |{77 : G rge(val(c)))(7/ G dom(z/) \ dom(? 7 (c))) 

A (3x G dom( 77 *) \ dom(? 7 (c)))(x <t a y)} |. 

and we assume that + £ 2 < nor°(c). 
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We define d by 77 (d) = 77 * and 

rge(val(d)) = {u Up* : v G rge(val(c)) A vUrf G spec n3 , | dom(z/U 77 *)| < 77. 2 ,i}- 
Then 

(a) d is a simple i-creature. 

{(5) nor°(d) > nor°(c) — £ 2 — £\. 

Proof. Item (a) follows from the requirements on 77 * and from the estimates on 
the norm, see below. For item (/?), we set k = nor°(c)— £\ — £ 2 . We let B 0l ... B k _ 1 
be branches of Ta and a C n 3 j i( c ), |a| < k. We set £* = £*+£ 3 - We let (yi : £ < £*f) 
list y = {?/ : 3p(p G rge(val(c)) A y G dorn(zz)) A G dom( 77 *) \ dom(? 7 (c)) A 
x <t a y))} without repetition. Let B k ,..., B k+ e*-i be branches of Ta such that 
ye G B k+ e for i < £\. Let (xe : £ < £ 2 ) list dom(? 7 *) \ dom(? 7 (c)). Take for 
£ < t 2l B k+i * + e such that Xe G B k +e*+£. We set a — a U {rf^xe'j ; £ <C ^ 2 }- 
Since nor°(c) > k + £* there is some v G rge(val(c)) such that Vt G ((dom(z/) \ 
dom(r](c))) H \J e<k+l , Be)(u(x) a'). Then, if x dom( 77 *), {v U 77 *)(x) a. 
Moreover | dom(;y U 77 *)] < ^ + t* 2 < if is large enough. (This premise 
will always be fulfilled in our applications, because n\^ < n 2 ^. We just perform 
all our operations on forcing conditions only at high levels i, compared to the size 
of the given 77 *. This will be done in the next section.) 

We have to show that that if uUr]* is a partial specialization: Since if and v are 
specialization maps, we have to consider only the case x G dom( 77 *) \ dom( 77 (c)) 
and (y G Y or (y G dom(z/) \ dom( 77 *)) and y <t a x)). If y G Y, then we have 
vfy) f r]*{xe) for all £ < £\. If y G dom(zz) \ dom(? 7 *) and y <t a x, then y is in a 
branch leading to some xe, £ < £ 2 , and hence again v{y) f if(xf), £ < £ 2 . □ 


In the applications, the proofs of the density properties, £ 2 will be small com¬ 
pared to the norm (we add £ 2 points to the domain of the functions in the range 
of the value of a creature with sufficiently high norm) and £\ < \u\, were u is 
the set that sticks out of ( Ta)<cx{p) (see Definition pT2| and Remark |2T|) . We will 
suppose that these two are small in comparison to nor°(c), so that the premises 
for Claim |1.11| are fulfilled. 

We also need Claims 1.9, 1.10 and 1.11 for nor 2 instead of nor 0 . This is proved 
by easy but a bit tedious accounting of nor*(c) = log 2 (). Just see that 
| val(c)| increases only in a controllable way in Claim |1.9| and in Claim |1.10| and 
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does not increase at all in Claim 1.11. Hence also if nor* is the part determining 


the minimum in nor2, the latter falls at most by k* in [O] from c to d, and at 
most by log 2 ((^)) in |1.10| and does not decrease in 0- 


The next claim will help to find large homogeneous subtrees of the trees built 
from creatures that will later be used a forcing conditions. 

Claim 1.12. (1) The 2-bigness property Definition 2.3.2], If c is a simple 

i-creature with nor 1 (c) > k + l, and c i; c 2 are simple i-creatures such that 
val(c) = val(ci) U val(c 2 ), then nor 1 (ci) > k or nor 1 (c 2 ) > k. The same 
holds for nor 2 . 

(2) If c+ is a i-creature with nor(c) > k + 1, and cf, cf are i-creatures 
such that val(c) = val(ci) U val(c 2 ), and k(cf) = k(cf) = k(c + ), then 
nor(c 1 1 ’) > k or nor(c}~) > k. 

Proof. (1) We first consider nor 0 . Let j — — 1. We suppose that nor°(c 1 ) < j 

and nor°(c 2 ) < j and derive a contradiction: For £=1,2 let branches By, ..., B*j_ x 
and sets a e C n 3) j exemplify this. 

Let a = a 1 U a 2 and let r] G rge(val(c)) be such that for all x G (dom^) n 
IX, 2 IX Bf) \ dom(? 7 (c)) we have r/(x) ^ a. But then for that £ G {1,2} for 
which rj G rge(val(Q)) we get a contradiction. Hence (1) follows for nor 1 nor* 
increases or stays when taking subsets of val(c), and hence we have the analogous 
result for nor^. 

Since the ^-components of the creatures coincide, Part (2) follows from the 
behaviour of nor^ that was shown in part (1) and from the requirements on / in 
Definition 0(4): f(^,k)>f(n,k) — 1. □ 


2. Forcing with tree-creatures 


Now we define a notion of forcing with cu-trees (c* : t G (T, <t)) as conditions. 
The nodes t of these trees (T, < r ) = (dom(p), < p ) and their immediate successors 


are described by certain creatures c t from Definition [L5 


First we collect some general notation about trees. The trees here are not the 
Aronszajn trees of the first section, but trees T of finite partial specialization 
functions, ordered by <t which is a subrelation of C. Some of these trees will 
serve as forcing conditions. 
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Definition 2.1. (1) A tree (T, is a set T C spec, such that for any rj E T , 

({u : v <t is a finite linear order and such that in T there is 

one least element, called the root, rt (T). If rj <t v then rj C v. Every 
7] E T \ rt (T) can has just one immediate < T -predecessor in T. We shall 
only work with finitely branching trees. 

(2) We define the successors of 7] in T, the restriction of T to r], the splitting 
points of T and the maximal points of T by 


sue t{ji) = {v E T : rj < T u A -i(3 p E T)(rj <t p <t 
= {u eT : p < T u}. 
split(T) = {rj G T : | suc T (^)| > 2}, 
max(T) = {v e T : -i(3 p G T)(u <t p}- 

(3) The n-th level of T is 

= {rj E T : rj has n <t- predecessors}. 

The set of all branches through T is 

lim(T) = {( rj k : k < I) : I < lo A (Vfc < t){rj k E T^) 

A (Vfc < I — l)(rj k < T Vk+i) 

A -<3 rjt E T)(Wk < £){rj k < T Pi)}- 

A tree is well-founded if there are no infinite branches through it. 

(4) A subset F of T is called a front of T if every branch of T passes through 
this set, and the set consists of <t- incomparable elements. 


Definition 2.2. We define a notion of forcing Q = Qt a - P £ Q iff 

(i) p is a function from a subset of spec = spec T ^ (see Definition \1.12f to lo. 

(ii) jjO = (dom(p), < p ) is a tree with lo levels, the £-th level of which is denoted 
by p^. 

(Hi) pQ has a root, the unique element of level 0, called rt (p). 

(iv) We let 

i(p) '= min{z : |dom(rt(p))| < 


We let 
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Then for any I < co and p G p^ the set 

suc p (r/) = {v G C j/} 

is rge(val(c)) for a simple ( i(p ) + i)-creature c with base rj. We denote 
this simple creature by c P)V and let c pj] = (c PtV , p(p)). Furthermore, we 
require p(p) < nor5(c Pi , ? ). 

(v) If rj G dom(p) and v G dom(p) and if rj U u G spec, i/ten U z/ G dom(p). 
It is a superset of both r and of u, but in < p it has only one predecessor. 
Every rj G spec appears at most once in T. 

(vi) For some k < co for every p G p M there is a < co\ and a finite u G 
Ta \ ( T A ) <a such that for every co-branch (p^ : i < co) of p^ satisfying 
rj k = V we have \J e&UJ dom(rj e ) \ u= (T A ) <a . 

(vii) For every co-branch (p^ : t G co) of p^ we have lim^, nor(c+ ) = co. 

The order <=<q is given by letting p < q (q is stronger than p, we follow 

the Jerusalem convention) iff ifp) < i(q) and there is a projection pr which 
satisfies 

(a) pr is a function from dom(g) to dorn (p). 

(b) rj G qW =>• pr qp (p) G pl+dii-Jp)} _ 

(c) Ifrj 1 , 7/2 are both in q [] and if p x < q p 2 , then W q , P (rh) % WpJjh)- 

(d) q(rj) > pfpr qp (p)). 

(e) If p G q^ then p D pr (77). 

(f) If v G q^ and p G ql + l and v C p, pr (z/) = p, pr q . p {p) = r, then 
dom(r) fl dom(z') = dom(ry). 

Definition 2.3. For p G Q and p G dorn( 71 ) we let 

p' 1]> = p \ {p G dorn (p) : p C p}. 

Let us give some informal description of the <-relation in Q: The stronger 
conditions’ domain is via pr qp mapped homomorphically w.r.t. the tree orders 
into p(P T i,p( rt W))' The gtem can grow as well. According to (b), the projection 
preserves the levels in the trees but for one jump in heights (the Fs in p^), due 
to a possible lengthening of the stem. The partial specialization functions sitting 
on the nodes of the tree are extended (possibly by more than one extension to 
one function) in q as to compared with the ones attached to the image under pr, 
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but by (b) the extensions are so small and so few that it preserves the kind i of 
the creature given by the node and its successors, and according to (f) the new 
part of the domain of the extension is disjoint from the domains of the old partial 
specification functions living higher np in the new tree. 

Let us compare our setting with the forcings given in the book [jfj: There the 
<-relation is based on a sub-composition function (whose definition is not used 
here, because we just deal with one particular forcing notion) whose inputs are 
well-founded subtrees of the weaker condition. This wcll-foundedness condition 
1.1.3] is not fulfilled: if we look at (e) and (f) in the definition of < we see 
that we have to look at all the branches of p that are in the range of pr q p in order 
to see whether some u € q ^ fulfils (f) of the definition of p < q. On the other 
hand, the projections shift all the levels by the same amount i(q) — i(p), and are 
not arbitrary finite contractions as in most of the forcings in the book [|[|]. 

Definition 2.4. (1) p £ Q is called normal iff for every to-branch {ry : £ £ to) 

of p^ the sequence (nor(c+ % ) : I £ to) is non-decreasing. 

(2) p £ Q is called smooth iff in clause (vi) of Definition the number k is 
0 and u is empty. 

(3) p £ Q is called weakly smooth iff in clause (vi) of Definition |L| the number 
k is 0. 


Remark 2.5. If p £ Q is smooth then there is some a < to\ such that for every 
co-branch (rjc : I £ to) of p^ we have dorn(r^) = T <a . This a is denoted by 
a(p). 


Fact 2.6. (1) Suppose that we have strengthened \2.2j (f) to: If v £ (fS an d 

p £ and u C p, pr (z/) = rj, r D r), t £ p, then dom(r) D dorn(u) = 

dom(r/). So, we replaced pr (p) = r by r T> p, t £ p and thus have 
information on the t £ dorn(p) \ rge(pr ). Then: If p < q and rj £ 
dom(p), v £ dom(g), r] = pr (i/) and rj < r £ dorri(p), then dom(;y) D 
dom(r) = dom(r/). 

(2) If p < q and p is weakly smooth then 

v £ dom(g) —> dorn(n) 0 ( T <a ( p ) U u) — dom(pr (z/)). 


Proof. (1) follows from clauses (e) and the stronger form of clause (f) of the def¬ 
inition of p <q q. (2): If p is weakly smooth, |2.2|(f) and its stronger form from 
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the premise of (1) coincide, and hence (2) follows from (1), because each branch 
of p has the same union of domains. □ 

Definition 2.7. For 0 < n < to we define the partial order < n on Q by letting 
P< n q iff 

(1) p < q, 

(ii) i(p) — i(q), 

(in) p 1 ^ = q^ for £ < n, and p \ (J i<n p^ = q \ U i <n q^\ particular 
rt (p) = rt (q), 

(iv) if pr qp (ri) — v, then 

- rj — n and c+ v = c+„ 
or nor(c+ )? ) > n. 

We state and prove some basic properties of the notions defined above. 

Claim 2.8. (1) If p < q, then pr gp is unique. 

(2) If p G Q and I G u then \p^ \ < ni^ + ^. 

(3) ( Q , <q) is a partial order. 

(4) If P<q and pr qp (g) = v, then i( c q>r> ) = i( c Pi „). 

(5) If p < q and pr qp (rj) = v, then nor°(cg^) < nor°(c PjI/ ). 

(6) (Q, < n ) is a partial order. 

(V p —n+i q^p< n q^p< q- 

(8) Ifc is a simple i-creature with k < nor°(c), then there is a simple i-creature 
c' with k = nor°(c') and val(c') C val(c). 

(9) For every p G Q there is a q > p such that for all q and v 

W q , P {ri) = v -> nor°(c ?)7? ) = min{nor°(c PiP ) : v < p G p}. 

(10) For every (not necessarily normal) p we have that lim n ^ min{nor(c+ ); ) : 
rj G } = oo. 

(11) If p G Q and q G p^ then j dom(V/)| < n 2 ,i(p)+e-i or £ = 0 and i(p) = 0 
and r] — 0. 
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Proof. (1) By induction on £ we show that pr [ |J il<e p^ is unique: It is easy 
to see that pr (rt(g)) is the C-maximal element of p that is a subfunction of 
rt(g). By Definition |2 . 2| ( 5) such a maximum exists. Then we proceed level by 
level in cf\ and again Definition |2T^|(5) yields uniqueness of pr gp . 

(2) This is also proved by induction on £. Note that for p G p^ we have 

that | rge(val(( 77 ))| < • We have \p^\ = 1 and by Definition |1.5|(c), 

\p [e+1] \ < \ p W\ • n u{v)+ i < nij^+e ■ n hi(p ) +i < rci,*(*,)+*+ 1 , by equation flOp. 

(3) Given p < q and q < r we define pr = pr o pr . It is easily seen that 
this function is as required. 

(4) Let £ be such that p G (f i: f Then z( c qtV ) = i(q) + £ and v G pk+*(<?)-*(p)]. 
Hence z( c Ptl f) — i(p) + £ + i(q) - i(p) = i(q) + £. 

(5) Suppose nor°(Cq ]7? ) > nor°(c p>i ,). Let k = nor°(c 9)7? ) and let i = z(c 9ir) ) = 
z(c P) „). Suppose that a C n 3i j and the branches B 0 , ..., B k _i of T exemplify that 
nor°(c P)iy ) < k. Hence for all r G suc p (/y) 

(a) there is x G (dom(r) D Uf=o \ dom(z/) such that r(x) G a, or 

ifl) |dom(r)|>^. 

Let r G suc q (u), and pT qp (r) = r'. Suppose (a) is the case for t'. Then 
the same a and B 0 , ..., B k - 1 exemplify (a) for r and c qtV , because we have p D 
v = pr ( 7 /) and pr f;p [suc g (? 7 )] C suc p (z/). The same x will show that 3x G 
(dom(r) fl Uf=o \ dom(r/) such that r(x) G a, if we verify that x fL dom(r/). 
But we have for all r G suc q (p) that dom(? 7 ) fl dom(r) = dom(^) by fO|(f), and 
hence x ^ dom(? 7 ). 

Suppose (/3) is the case for t'. Then r' G suc p (z/) and r D r', and hence 
| dom(r)| > 

( 6 ) Suppose that p < n q < n r and pr■ (cr) = p and pr qp (p) = u. By (1) and 
(3) we have that pr (cr) = u, and now it is easy to check the requirements for 
P —n r. 

(7) Obvious. 

( 8 ) We may assume that nor°(c) > k, because otherwise c itself is as required. 
Look at 


Y = {d : d is a simple z-creature and val(d) 0 and 
nor°(d) > k and val(d) C val(c)}. 
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Since c G Y. it is non-empty, and it has a member d with a minimal number 
of elements. We assume towards a contradiction that nor°(d) > k. We choose 
77 * G rge(val(d)). We let rge(val(d*)) = rge(val(d)) \ { 77 *}. 

Claim: d* 7 ^ 0. Otherwise we choose x G dom( 77 *) \ dom(? 7 (c)), and such an 
x exists by clause (d) of |L3|(1). Now we let B 0 be a branch of T to which x 
belongs and set a = { 77 * (a;)}. They witness that nor°(c) ^ 1, so nor°(c) = 0, 
which contradicts the assumption that nor°(c) = k > 0. 

Claim: nor°(d*) > k. Otherwise there are branches B 0 ,..., B k _i and a set 
a C n 3 . ? ; witnessing nor°(d*) ^ k. Let x G dom(? 7 *) \ dom(? 7 (c)) and let B k be a 
branch such that x G B k and set a' = a U { 7 The B 0 ,... ,B k and a' witness 
that nor°(c) ^ k + 1. Hence d* is a member of Y with fewer elements than d, 
contradiction. 

(9) Follows from ( 8 ). We can even take q C p. First see: For no m such the set 
{77 G p such that for densely (in p^) many r f > p 77 we have that nor°(c P)J) /) < m}. 
is anywhere dense. Otherwise we an choose a branch ( 77 ^ : £ G cn) such that there 
is some m G u such that for all £ < u, nor°(c Pi% ) < m. 

Now we choose by induction of £, dom(g^) C dom( 7 j), such that qi is has no 
infinite branch and hence is finite, though we do not have a bound on its height. 

First step: Say min{nor°(c P)T? ) : 77 G dom(p)} = k and it is reached in 77 G 
dom(p). We take q^ = { 77 }. 

([1]) Then we take for any rj' G rge(val(c PiP )) some 77 " D 77 ' such that 77 " G p 
and such that for all 77 D 77 ", if 77 G p then nor 0 (c PjP ) > k + 1. By the mentioned 
nowhere-density result, this is possible. We put such an 77 " in q^\ if it is in pM. 

([2]) Then we look at the v in the branch between 77 and 77 " in dom(p). If 
nor°(c PjI/ ) > k we take according to ( 8 ) a subset of rge(val(c P)J ,)) with norm k 
and put this into q. We have to put successors to all u' G rge(val(c PjJ ,)) for all v 
in question into q£. This is done as in ([1]), applied to u instead of 77 . With all 
the v in this subset we do the procedure in ([1]), and repeat and repeat it. In 
finitely many (intermediate) steps we reach a subtree dom^) of dom( 77 ) without 
any o;-branches such that all its leaves fulfil 77 " G p and such that for all fj D 77 ", 
if 77 G p then nor°(c pp ) > k + 1, and all its nodes 77 fulfil nor°(c (JliP ) > k. By 
Konig’s lemma, this tree q k ; is finite. 

([3]) With the leaves of qi and k + 2 instead of k + 1, we repeat the choice 
procedure in ([1]) and ([2]). We do it successively for all k G u. The union of the 
qe, £ G u, is a q as desired in (9). 
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(10) This follows from Konig’s lemma: Since p^ is finitely branching, there is 
a branch though every infinite subset. 


(11) Follows from Definitions [T7| and Eh2 


□ 


The next lemma states that Q fulfils some fusion property: 

Lemma 2.9. Let (n t : i G u) be a strictly increasing sequence of natural num¬ 
bers. We assume that for every i, qi < ni q i+ and we set n_i = 0. Then 

V = Ui< w Urii_ 1 <n<nj ^ G Q and f 0r aU h Q >n„ Qi- 

Proof. Clear by the definitions. 

The fusion lemma is usually applied in the following setting: 

Conclusion 2.10. Suppose p G Q us given and we are to find q > p such that q 
fulfils countably many tasks. For this it is enough to find for any single task and 
any po and k* G lo some q > k * po that fulfils the task. 

Now we want to fill up the domains of the partial specialization functions and 
to show that smooth conditions are dense: 

Lemma 2.11. Ifp G Q and m < co then for some smooth q G Q we have p < m q. 
Moreover, i/|J{dom(? 7 ) : r] G p^} C T <a then we can demand that (J{dom(^) : 
p G = T <a . Moreover, p G $ implies nor 1 (c gj7? ) > nor 1 (c PiPr9 ^) — 1, and 
q(v) = P(w q , p (v)) implies that nor(c+ 7? ) > nor(c+ pr ^ (j?) ) - 1. 

Proof. We first use the dehnition of p G Q: By item (v) there is some k < uj for 
every p G p^ there is a{rf) < u i and a finite u v G Ta \ (' Ta) < a (rj) such that for 
every cn-branch {ry : l < uf) of p^ satisfying p k = p we have d° m (%) \ u v — 
{Ta) < a(r]) ■ We fix such a k and such u^s. 

We can hnd n such that 

(*)! m < n < uj, k < n, 

(*)2 I U ne P w u v\ < W 

(*) 3 for every v G p^ n \ we have nor 0 (c PjI/ ) > m, 

(*) 4 if p G p^ n \ p C v G p then dom(z/) \ dom(r/) is disjoint from u. 

For each p G p^ let = {n : p <t p £ dorri(p) A nor 1 (c pM ) > nor 1 (c Pir? )} 
and w v = {v G wf. : (/Bp)(p <\ T p <\ T v A p G iu+}. So w := (JjvTy : p G p^} 
is a front of p^. For each u G w let v G p^T)\ ( so £(*/) > n j and i e t a(u) = ct(p) 
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and u v = u v when u G w v . Let { x% : £ G (£{y),uj)} enumerate T <a \ {T <a t v ) U u v ) 
without repetition. For each £, u, 

E \{p G u u : x v g < T p}\ + \ {x v k : £(v) < k < £}\ < £. 


We let 

q* = {P '■ ( a ) f° r some v G w(p QvMvC. p & p^\a — a(u) 
or (b) v C p 1 a[v) < a and for some £ > £{y) 
and 3r e p^\v C r 

dom(p) = dom(r) U {x k : £{v) < k < £ and p{x v k ) < n 3 ,i( P )+fc)} 


and choose C gS by successively climbing upwards in the levels of p D, using 
hrst Claim 1.10 for the immediate successors of an already chosen node, and then 
using Claim |1.11| to make these new successors the bases of the creatures attached 
to them. We choose q rich enough as in Claim |1.10| but also small enough as to 
have sufficienty high nor*(c g p ). We set q(p) = p(r) if p,r are as above. 

For checking the conditions for p < q and on the norms note that IE above 
gives clause of the premises of Claim |1.10| on a given level and of Claim |1.11| on 
its successor level. By the choice of q, it is smooth. 


Conclusion 2.12. Forcing with Q specializes Ta- 


3. Decisions taken by the tree creature forcing 

In this section we prove that Q is proper. Indeed we prove that Q has “contin¬ 
uous reading of names” (this is the property stated in |3.8| ), which implies Axiom 
A (see I]]) and properness. 

Claim 3.1. (1) Ifp G Q and {rji ,..., is a front ofp, then { p.... qM" ' 1 } 

is predense above p. 

(2) If {rji, ..., rj n } is a front of p and p^ < qi G Q for each l, then there is 
q > p with {rji,... pq n } C q^ such that for all £ we have that q ^ = q e . 
Hence {q^ : 1 < £ < n} is predense above q. 


Claim 3.2. If p G Q and X C dom(p) is upwards closed in <\ p , and Wq G 
dorn(p) nor 0 (c PjJ? ) > 0, then there is some q such that 

(a) p <o q, and either (3£)q^ C X or dorri(g) fi X — 0, 

(b) dorri(g) C dom(p) and q — p \ dom(g), 
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(c) for every u G dorri(g), if c q i/ ^ c P}V , then nor 2 (c 9)l/ ) > nor 2 (c Pi j,) — 1 and 
nor(c+„) > nor(c+„) - 1. 

Proof. We will choose dom(g) C dom(p) and then let q — p \ dorn(g). For each 
£ we hrst choose by downward induction on j < £ subsets Xgj C p^-^ and a 
colouring fa of D p^l with two colours, 0 and 1. The choice is performed in 
such a way that Xgj-i C Xgj and such that p^ C Xij for i < j. 

We choose and for v G jA we set fa(v) = 0 iff C X 

and fejfo) = 1 otherwise. 

Suppose that Xgj and fa are chosen. For r/ e ph- 1 ! n Xgj we have 

rge(val(c r?jP )) ={u e rge(val(c PiP )) : fa = 0} U 
{u e rge(val(c PiP )) : fa = 1} 


Note that the sets would be all the same if we intersect with Xgj, because p ^ C 
Xij. By Claim 1.12 at least one of the two sets gives a creature c with nor 2 (c) > 
nor 2 (c PiP ) — 1. So we keep in X^j -1 fl p^ only those of the majority colour 
and close this set downwards in /A This is Wj_i • We colour the points on 
pL?- 1 ] f| X(j_\ with fa-i according to these majority colors, i.e. , fafap) — i iff 
{v G rge(val(c PiP )) : fe.j(v) — i} C Wy-i- We work downwards until we come 
to the root of p and keep fa(rt(p)) in our memory. 

We repeat the procedure of the downwards induction on j for larger and larger 

£. 


If there is one £ where the root got colour 0, we are, because X is upwards 
closed, in the first case of the alternative in the conclusion (a). If for all £ the 
root got colour 0, we have for all £ finite subtrees t such that for all u G t, p^ fl t 
has sufficiently high norm at its root. By Konig’s Lemma (initial segments of 
trees are taking from finitely many possibilities) we build a condition q that all 
of its nodes are not in X , and thus (a) is proved. The item (b) is clear. Item (c) 
follows from our choice of q and from |1.12| . □ 


The next claim is very similar to |3.2| . We want to fold q > m p, and therefore 
we have to weaken the homogeneity property in item (a) of [L2. 


Claim 3.3. If p G Q k* G ui, and X C dorri(p) is upwards closed, and Wp G 
dorn (p) nor°(c P)P ) > 0, then there is some q such that 
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(a) p <k * q, and there is a front {u 0 ,... u s } of p which is contained in q and 
whose being contained in q ensures p < fc » q, and such that for all zy we 
have: either (3£)(q^ i ' > y~^ C X or dom(g^^) fl X — 0, 

(b) dom(g) C dorn(p) and q — p \ dorri(g), 

(c) for every v G dom(g) ; if c+ u c+ , then nor 2 (c 9)l ,) > nor 2 (c Pi j,) — 1 and 
nor(c+J > nor(c+„) - 1. 


Proof. We repeat the proof of RT2| for each p^ Vi \ 


□ 


Now for the first time we make use of the coordinate k( c + ) of our creatures. 
The next lemma states that the creatures have the halving property (compare to 
1, 2.2.7]). 

Definition 3.4. Q has the halving property, iff there is a function half: K + —> 
Ii + with the following properties: 

(1) half(c + ) = (c, A(half(c + ))), 

(2) nor(half(c + )) > nor(c + ) — 1, 

(3) if d is a simple creature and k > A(half(c + )) and nor (d,k) > 0, then 
nor(c', A(c + )) > nor(c + ). 


Lemma 3.5. K has the halving property. 

Proof. We set A(half(c + )) = A'(nor^(c), A(c + )) > k( c + ) as in |1.7| (4). Then we 
have that nor(half(c + )) = /(nom (c), A(half(c + ))) > nor(c + ) — 1, by Defini¬ 
tion P~7|(4). 

If d is a simple creature and nor(c', A(half(c + )) > 0 and nor 2 (c') < nor 2 (c), 
then 

nor(c', k(c + )) = /(nor 2 (c'), A(c + )) 

> /(nor 2 (c / ), A/half (c + )) + /(nor 2 (c), A(half(c + ))) 

> 1 + nor(c + ) — 1 > nor(c + ). 

If nor5(c') > noi'5(c), then the inequality follows from the monotonicity proper¬ 
ties in Definition [L7] (4). □ 


Claim 3.6. Assume that t is a Q-name for an ordinal, and let a be a set of 
ordinals. Let m G u>. Let p, p + be conditions such that 
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(a) rj = rt(p), 

(b) (W G dom(p))(nor(c PjI/ ,p(t')) > m), 

(c) dom(p + ) = dom(p), and for r) G dom(p + ), fc(c++ ) = fc(half(c+ 7? )), 

Cp+ ,p Cp,? j. 

Then for any q E Q: p + < q and q lb r G a and u = rt(g) and rj = pr (zz) imply 
that there is some q' such that 

(a) < q', v — rt(g') 

(/3) q' Id r G a, 

( 7 ) f or every p G dom(g'), nor(c q \ p ,q'{p)) > m. 

Proof. So let q > p + and q lb r G a and rj = pr (rt(g)). We take some n(*) G u; 
such that 

(Vp G dom(g))(p G |^J q^ —> nor(c+ p ) > m). 

n'>n(*) 

We define q’ by dom(g') = dom(g) and p G U n '>n(*) ^ c t’,p = c xp’ P e 
Un'<n(*) 9 [ ”' ] — C J,p = ( C 9,P> *(<£,))■ 

q and q' force the same things, because we weakened q to q' only in an atomic 
part, because there are only finitely many k such that (c 9iP , k) is a creature with 
0 < nor°(c 9 , p ). 

From Lemma |3.5| we get p G dom(g) —* nor(cJ ) > m. □ 

As a preparation for the following proof, we define isomorphism types of partial 
specialization functions over conditions p: 

Definition 3.7. Let p 0 , rp G spec and let p G Q. We say p 0 is isomorphic to rji 
over p if there is some injective partial function f: Ta —> Ta such that x <t a y 
iff f(x) <t a f(y) and dom(r/o) U U{dom(p) : p G dorri(p)} C dom(/) and f \ 
lJ{dom(p) : rj G dorn(p)} = id and /[dom(p 0 )] = dom(? 7 1 ) and p 0 (x) = Pi(f(x)) 
for all x G dom(p 0 ). 

Facts: For each fixed p, there are only countably many isomorphism types for 
rj over p. If the elements of dorn(p 0 ) and of dom(pi) are pairwise incomparable in 
Ta and if they are isomorphic over p with dom(p) = (Th) <Q for some countable 
a, and if there is some r > p such that p 0 £ then there is some r' > p such 
that pi G (r')Q. 
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Claim 3.8. Suppose that p 0 G Q and that m < u> and that r is a Q-name of an 
ordinal. Then there is some q G Q such that 

(a) Po< m q, 

(b) for some l G u we have that for every p G q^ the condition q^ forces a 
value to r. 

Proof. Choose n(*) such that p G U n >n(*) Po”' nor ( c p 0 ,p) — m + 1- Then we 
define p x by dom(pi) = dom(p 0 ) and p G U n '>n(*)-P?' -► c p llP = c p 0 , P i P e 
{Jn'<n(*)Po' ] <,p = half (c+, p ). 

Then we define 

x=\p-.pe u p\^ A (3g) ( p f' < q A q forces a value to r 

\ n>n(*) 

A (Vi/ G g [1 ) (nor(cJJ > 1)^ 

Let p 2 be chosen as in [O] for (pi,X, n(*)). By a density argument, there is 
a front {z/ 0 ,... ry} of pi such that for all the first clause of the alternative in 
pT3|(a) holds. 

For fh < u, r, s G Q, rj G dorn(r), we denote the following property by 
< 0 s A 

Vzv (?7 C v G s —> nor(c+„) > fh + 1) A 
(3£ G a>)(Vp G s[d)( s <p> forces a value to r). 

We choose by induction on t < u countable N t -< (TC(x), G) and an ordinal ag 
and pairs ( k t ,q t ) such that 

(1) p 2 ,T a ,t(EN 0 , 

(2) W G W+i, 

(3) iVjnwi = c^t, 

(4) 8 = lim a u 

(5) kt is increasing with t, kt > n(*), 

(6) q t G Q is smooth, 

(7) a(q t ) = a t , 
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(8) k f is the first k strictly larger than all the k tl for t\ < t and such that 
P e Q? k] -> n o r ( c J, P ) >m + t + 1, 

(9) Qt ^rra+i+1 Qt+ 1- 

(10) if r/ G gf'^ and there is g (g 1/) satisfying (*)g™q t+1,T b then q = q[+ x satisfies 
it, 

(11) q t G iV m , 

(12) if rj G gj fct ^ and no g satisfies (*)^ i,J? , then (gf p \)D = (gf 7 ^ and rj C p g q t 
implies that c^ +1)P = half(c+ p ). 

It is clear that the definition can be carried out as required. If we are given g ^ 
we can easily find k t . For each rj G q kt we choose gt iT? G N t such that (*)^,qf +1 if 
possible and in fact w.l.o.g. q t , v = ql v \ otherwise we follow (12) and apply the 
halving function. 

Having carried out the induction, we let r = Ugo, (% f <it kt 1,N )- s °> b y ( 7 )> 
r G Q is smooth with a(r ) = 5 and for every £ we have qt < m +t +1 r, and in 
particular p 2 < m +i t. 

Assume for a contradiction that we are in the bad case 


<g) (W G co)(3p* G r^)(r^ p b does not decide the value of r). 

Choose a minimal £ as in (E> and a p* as there. Choose q > in Q such that 
q forces a value to r. 

Let v 0 G gD be such that 


C v G g —> nor(c+„) > m + 1. 


W.l.o.g. (otherwise we strengthen g) we assume that n 0 = rt(g). 


As r is smooth, by the definition of q > r (|2.2| (f)) we have that the additional 
information on partial specialization functions that are in g but not is r does not 
have the domain in {T A )< 5 - 


Let £(*) be such that dom(rt(g))fl(T J 4 ) <5 C T <af(t)1 and w.l.o.g. u 0 G g[ fc ‘(*)+*(po) *(?)] ; 
so pr (iz 0 ) G rb'‘(*)], i(p 0 ) = i(q t ) = i(r). Now easily 


if £(*) < t,is 0 < v e dom(g), pr ?r (z/) G r^ kt \ 

(*) then pr qr (u) = pr qqt (u), dom (u) C (T A ) a (r) = dom(pr ? r (jz)) = 
dom(pr Mt (^)) C {T A ) <a{qt) . 
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Now ? 7 o G and even p 0 E So by the choice of (q t : t E uj) we know 

that there is no q with (*)^ ( t)^ +1,?70 ) as otherwise Qy°) +1 would be like this and 
this property would be inherited by r. So clause ( 12 ) applies, which means 

there is no p such that po ^ P £ dom(g t (*)) and there is no s such that 

(B) , . 

q^lj < m +t(*)+i s and ( 3£)(\/p' E s^)(s^ forces a value to r). 

Choose v* such that u 0 C zT G dom(g) and pr (z/*) G r^ool. Let p* = 
P *q,q t \y )^Qt • 

Fix for some time v E s\ic q (u*) and let p = pr (z/) G gj fc ^, so p G suc gt (? 7 *). 

So let dom(z/) \ dom(r/) = {x 0 ,..., x 5 _i}. We just saw that x 0 ,..., x S -i ^ 
( Ta)<6■ Let us define y = (ye ■ £ < s) is a candidate for an extended domain 
iff: 

(a) ye are without repetitions, 

(b) there is some r q such that 

(0) rt(?’y) = p U {(ye, v(xe)) '■ £ < §} E Q, such that 

( 1 ) r v > q^\ 

(2) (Vp )(77 C p E rt (ry) -»• nor(c+._) >m + t(*) + 1), 

(3) ry forces a value to r 

(4) ((yi,v(xe)) : £ < s) E spec TA is isomorphic over (Ta)<s to 
((xe, v(xe)) : £ < s). 

We set 

Y — Y v — {y : y is a candidate for an extension}. 

Now we have that (xe : £ < s) EY . This is exemplified by . 

Now we have that q t E N and for all £, xe E (Ta)>s, because the a t are cofinal 
in S and since a t = a(g t ). 

Since xe > <5, counting isomorphism types over (T, 4)<5 yields \Y V \ = Ki. 

By a fact on Aronszajn trees (Jech, or || III, 5.4]) we find (y(j e : £ < s,j E u>i) 
and a root such that 

(a) y(j £ E Y v are without repetition, 

(b) for j ± j\ { y ^ e ; £ < g} n {y], e : £ < s} = A v , 
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(c) if ji 7 ^ j 2 and if 7 /)( £i ^ and yj 2 ^ (jf A v then they are incompatible in 

<t a - 

Let rj y r, witness that ( y : £ < s) G Y q . 

Let c = {pr (i/) : v G suc g (zT)}. This is a simple (i(qt) + k t (*) + l)-creature 
with nor (c,q t (rj*)) > m + t(*) + 2 by property (10) of qt(*))- For each 
7] G rge(val(c)) let (y'- f : i < s,j < u\) be as above and let rj be a witness for 
(vie '■ £ < s) G Y v . 

Let j* = nor 0 (c ftw ,,,*)■ 

For each 77 G rge(val(c gtW;T/ »)) choose a witness zy, G suc g (z 7 *) such that pi q qt ^ ) (u ri ) = 
77 . Now we define a simple i{c qt( , ) ,r l *)-creature d by 

77 (d) = y(c qtM , r ) 

rge(val(d)) = {77 U {(x]^ ^( 27 )) : £ < s} : 77 G rge(val(c)), j < j*}. 

Then we have by Claim 0 that d is a *(c gtW ,,,«))-creature and nor°(d) = 
nor°(c gtW)J ,*) = 777 +£(*)+l. nor* drops at most by 1. So we have nor(d, qt(*)+i(y*)) > 

0 and hence by Claim |3]6] nor(d, qt(*){v*)) > rn - Now we define s G Q as fol¬ 
lows: 

(a) rt(s) = 77 *, 8 ( 77 *) = q t (*)(y*), 

(P) c s,v* = d > 

( 7 ) if p G rge(val(d)) and if p = 77 U {(xj £ , v v (xe)) : t < s}} then s l ' p) = rj. 

Clearly s G Q and qf ^ < m +t{*)+i s and for every 77 G q ^ the condition q^ 
forces a value to r, in fact £ = /c t (*) + 1 is o.k., by the way the rj were chosen. So 
we get a contradiction to IEI and to the choice of 77 *. □ 
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